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Sir: 



APPEAL BRIEF PURSUANT TO 37 C.F.R S 41,37 

The final rejection of claims 1-3, 8-11, and 15-20 is hereby appealed. 

I. REAL PARTY IN INTEREST 

The real party in interest is NCR Corporation. 



II. RELATED APPEALS AND INTERFERENCES 



None. 



IIL STATUS OF THE CLAIMS 
Claims 1-3, 8-11, and 15-20 have been finally rejected and are the subject of this appeal. 

Claims 4-7 and 12-14 have been indicated as being allowable. 05 /i?/g007 HHGUYEH1 60880073 140225 10751017 

01 FC:1402 500.00 DA 
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IV, STATUS OF AMENDMENTS 

An Amendment Under 37CF-R §41.33 has amended claims 4, 5, and 12 from 
dependent form into independent form, with the scope of the claims unchanged. Entry of the 
Amendment is proper to place the claims in condition for allowance, as indicated by the 
Examiner in the December 15, 2006 Office Action. 

V. SUMMARY OF THE CLAIMED SUBJECT MATTER 

The following provides a concise explanation of the subject matter defined in each of the 
independent claims involved in the appeal, referring to the specification by page and line number 
and to the drawings by reference characters, as required by 37 C.F.R. § 41.37(c)(l)(v). Each 
element of the claims is identified by a corresponding reference to the specification and drawings 
where applicable. Note that the citation to passages in the specification and drawings for each 
claim element does not imply that the limitations from the specification and drawings should be 
read into the corresponding claim element. 

Independent claim 1 recites a method executable by at least one processor in a database 
system, comprising: 

receiving, by the at least one processor, a query that specifies an aggregate 
on distinct values of at least one attribute, the query further specifying grouping 
on plural grouping sets, the plural grouping sets having at least a first grouping set 
and a second grouping set (Spec, flf [0023], [0024], [0027], [0028], [0031]); 

identifying, by the at least one processor, distinct values of the at least one 
attribute and storing the distinct values of the at least one attribute in a first table 
(Fig, 3:206; Spec..ff [0025], [0026], [0031], [0035]); 

computing, by the at least one processor, aggregates for groups specified 
by the first grouping set using the first table (Fig. 3:208; Spec, fflf [0036], [0037], 
[0044]); and 

computing, by the at least one processor, aggregates for groups specified 
by the second grouping set using the first table (Fig. 3:210; Spec. Iffl [0038], 
[0041H0044]). 
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Independent claim 8 recites an article comprising at least one storage medium containing 
instructions that when executed cause a system to: 

receive a query that specifies an aggregate on distinct values of at least 
one attribute, the query further specifying grouping on plural grouping sets, the 
plural grouping sets having at least a first grouping set and a second grouping set 
(Spec. UK [0023], [0024], [0027], [0028], [0031]); 

identify distinct values of the at least one attribute and storing the distinct 
values of the at least one attribute in a first table (Fig. 3:206; Spec, Iflf [0025], 
[0026], [0031], [0035]); 

compute aggregates for groups specified by the first grouping set using the 
first table (Fig. 3:208; Spec, f| [0036], [0037], [0044]); and 

compute aggregates for groups specified by the second grouping set using 
the first table (Fig, 3:210; Spec. UK [0038], [0041] -[0044]). 

Independent claim 15 recites a database system (Fig. 1:10) comprising: 

a storage (Fig. 1 : 104) to store a table; and 

at least one processor (Fig. 1:112) to: 

receive a query that specifies a calculation of an aggregate on 
distinct values of an attribute in the table, the query to specify group-by 
operations on plural grouping sets (Spec, ^ [0023], [0024], [0027], [0028], 
[0031]); 

in processing the query, compute intermediate values for storage in 
an intermediate spool (Fig. 3:206; Spec, [0025], [0026], [0031], [0035]); and 

use the intermediate values in the intermediate spool for computing 
results of at least two group-by operations on at least two corresponding grouping 
sets (Fig. 3:208, 210; Spec, ffll [0036]-[0038], [0041]-[0046]). 
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VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A, Claims 1-3, 8-11, And 15-20 Rejected Under 35U,S,C, §103 Over U.S. Patent 
No. 5,713,020 (Reiter) In View Of Admitted Prior Art ( W APA»). 

VIL ARGUMENT 

The claims do not stand or fall together. Instead, Appellant presents separate arguments 
for various independent and dependent claims. Each of these arguments is separately argued 
below and presented with separate headings and sub-headings as required by 37 C.F.R. 
§41.37(c)(l)(vii). 

A. Claims 1-3, 8-11, And 15-20 Rejected Under 35 U.S.C. § 103 Over U.S. Patent No. 
5,713,020 (Reiter) In View Of Admitted Prior Art ("APA"). 

1. Claims 1, 2, 8, and 9. 

Independent claim 1 was rejected as being obvious over Reiter and alleged Admitted 
Prior Art ("APA"), It is respectfully submitted that the Examiner has failed to establish a prima 
facie case of obviousness. See In re Fine, 837 F.2d 1071, 1074, 5 US.P.Q.2d 1596 (Fed Cir. 
1988) (holding that the PTO has the burden in § 103 to establish a prima facie case of 
obviousness, and that this burden can be satisfied only by showing some objective teaching in 
the prior art or that knowledge generally available to one of ordinary skill in the art would lead 
that individual to combine the relevant teachings of the references). 

The objective teachings of the references cited by the Examiner clearly indicate that the 
claimed subject matter is non-obvious. To make a determination under 35 U.S.C. § 103, several 
basic factual inquiries must be performed. See Graham v. John Deere Co., 383 U.S. 1, 17, 
148-U.S.P.Q. 459 (1965). Two of the basic factual inquires include; (1) determining the scope 
and content of the prior art; and (2) ascertaining the differences between the prior art and the 
claims at issue. Id. 

4 

PAGE 7/17 1 RCVD AT 5/16/2007 1:41:05 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-2/6 * DNIS:2738300 ■ CSID:7134688883 1 DURATION (mm-ss):04-10 



HAY-16-2007 WED 12:41 PM TROP, PRUNER & HU, PC FAX NO. 7134688883 



P. 



Appln. Serial No. 10/751,017 
Appeal Brief Under 37 C.F.R- § 41.37 

The following describes the teachings of the cited prior art, Reiter and APA, and how 
they differ from the claimed subject matter. Claim 1 recites a method executable by at least one 
processor in a database system that comprises: 

• receiving, by the at least one processor, a query that specifies an aggregate 
on distinct yalues of at least one attribute, the query further specifying 
grouping on plural grouping sets, the plural grouping sets having at least a 
first grouping set and a second grouping set; 

• identifying, by the at least one processor, distinct values of the at least one 
attribute and storing the distinct values of the at least one attribute in a first 
table; 

• computing, by the at least one processor, aggregates for groups specified 
by the first grouping set using the first table; and 

• computing, by the at least one processor, aggregates for groups specified 
by the second grouping set using the first table. 

The Examiner cited column 4, lines 34-37, of Reiter as disclosing a query that specifies 
an aggregate on distinct values of at least one attribute. Column 4 refers to a multiple-level 
aggregation query, such as in the form of Table 1, which includes a GROUP BY clause that 
specifies a level number. Column 5 of Reiter shows an example query (see Table 2 in column 5 
of Reiter). In this example query, several aggregations are specified, all of which pertain to the 
SUMO aggregation. The aggregation is performed on the Order Amount attribute, with 
absolutely no indication that the SUM is performed on distinct values of the Order Amount 
attribute. Therefore, contrary to the assertion by the Examiner, it is clear that Reiter does not 
teach or hint at receiving a query that specifies an aggregate on distinct values of at least one 
attribute. 

In fact, the query in column 5 of Reiter sums all attribute values, not just distinct values. 
For example, as stated in column 5, at lines 24-25, of Reiter: "the query contains a sum of order 
amounts for all of the rows in the source table." In column 2, in connection with the discussion 
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of an aggregate function that can be contained in a SQL query, Reiter states that the aggregating 
function "perfonns some operation on the values of all of the fields in that column from the rows 
of the source table . . . " Reiter, 2:24-27. Thus, it is clear that the queries referred to in Reiter are 
queries that aggregate all values of at least one attribute, not distinct values of at least one 
attribute, to form groups. 

This fundamental difference between the teachings of Reiter and the subject matter 
recited in claim 1 strongly indicates that the hypothetical combination of Reiter and APA clearly 
does not teach or hint at elements of claim 1. 

In fact, there clearly did not exist any reason to combine the teachings of Reiter and. APA 
to achieve the claimed invention, As noted by a recent U.S. Supreme Court case, it is important 
to identify a reason that would have prompted a person of ordinary skill in the art to combine the 
teachings of the cited references to achieve the claimed invention. KSR International Co. v. 
Tele/lex, Inc., 2007 U.S. LEXIS 4745, 36 (2007). In fact, as objective evidence that no reason 
existed to combine Reiter and APA, the APA actually teaches away from the invention. The 
Examiner conceded that Reiter fails to disclose storing distinct values of the at least one attribute 
(specified in the query) in a first table. 12/15/2006 Office Action at 3. Instead, the Examiner 
relied upon APA, and specifically, to page 3, J [0006], line 1 of the APA (the Background 
section of the present application). The APA, in If [0007], provides an explicit teaching that the 
approach described in [0005] and [0006] of APA "cannot be used if the SQL statement 
specifies that an aggregate be calculated on distinct values of a particular attribute Thus, the 
APA expressly taught away from using the technique in \ [0006] of APA in the context of what 
is recited in claim 1, namely in the context of a query that specifies an aggregate on distinct 
values of at least one attribute. Thus, the APA provides objective evidence that there existed no 
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reason for a person of ordinary skill in the art to combine the teachings of Reiter and APA in the 
manner proposed by the Examiner. 

In response to Appellant's arguments, the Examiner argued that claims are to be given 
"the broadest reasonable interpretation consistent with the specification 12/15/2006 Office 
Action at 9. However, the Examiner did not address Appellant's arguments that the APA 
actually teaches away from the claimed invention. As stated by the MP.E.P., "[a] prior art 
reference must be considered in its entirety, Le. 9 as a whole, including portions that would lead 
away from the claimed invention/' M.P.E.P. § 2141,02 (8 th ed., Rev. 5), at 2100-132. In fact, 
"[i]t is improper to combine references where the references teach away from their 
combination.*' M.P.E.P, § 2145, at 2100-169; see also United States v. Adams, 383 U.S. 39, 
51-52 (1966) (holding that prior art would not render obvious claimed subject matter if the prior 
art taught away from the claimed invention). Thus, in view of the foregoing, there existed no 
reason for a person of ordinary skill in the art to combine the teachings of Reiter and APA in the 
manner proposed by the Examiner, 

It is clear that the Examiner has failed to establish a prima facie case of obviousness with 
respect to claim 1 and its dependent claims. 

Independent claim 8 is allowable over Reiter and APA for similar reasons as claim 1 . 

In view of the foregoing, reversal of the final rejection of the above claims is respectfully 
requested. 

2. Claims 3, 10, and 11. 

Claims 3, 10, and 11 depend from claims 1 and 8, respectively, and are allowable for at 
least the same reasons as claim L Moreover, claim 3 recites that identifying the distinct values 
of the at least one attribute comprises computing a group-by operation on the first grouping set 
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and selecting the attributes of the first grouping set for output. The Examiner cited Table 2 in 
column 5 of Reiter, and specifically, lines 6 and 7 of Table 2, as disclosing this feature of claim 
3. The SQL query of Table 2 clearly does not disclose a query to identify distinct values by 
computing a group-by operation in the manner recited in claim 3. In fact, the SELECT clauses at 
lines 2 and 3 of Table 2, which correspond to the group-by clauses at lines 6 and 7 of Table 2, 
perform the SUM aggregation on the Order Amount attribute. Therefore, the result of the 
operation of Table 2 is that an aggregation (sum) is provided, not distinct values of the attribute, 
as recited in claim 3. 

For the foregoing reasons, claim 3 is further allowable over the cited references. 

Claims 10 and its dependent claim 11 are allowable for similar reasons as claim 3. 

In view of the foregoing, reversal of the final rejection of the above claims is respectfully 
requested. 

3. Claims 15-20. 

Claim 15 recites a database system having a storage to store a table and at least one 
processor to: 

• receive a query that specifies a calculation of an aggregate on distinct 
values of an attribute in the table, the query to specify group-by operations 
on plural grouping sets; 

• in processing the query, compute intermediate values for storage in an 
intermediate spool; and 

• use the intermediate values in the intermediate spool for computing results 
of at least two group-by operations on at least two corresponding grouping 
sets. 
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As discussed above m connection with claim 1, the Examiner has mis-applied Reiter 
against the "receive" element, which recites "receive a query that specifies a calculation of an 
aggregate on distinct values of an attribute in the table, the query to specify group-by operations 
on plural grouping sets," Moreover, as explained above in connection with claim 1, there existed 
no reason to combine the teachings of Reiter and APA, and in fact, the APA teaches away from 
the combination. 

In view of the foregoing, it is clear that a prima facie case of obviousness has also not 
been established with respect to claim 15 and its dependent claims. 

Reversal of the final rejection of the above claims is respectfully requested. 

CONCLUSION 

In view of the foregoing, reversal of all final rejections and allowance of all pending 
claims is respectfully requested. 

Respectfully submitted, 

Date: /?Ui Zoo T - _ 

/ Dan 

Registration No. 40,025 
TROP, PRUNER & HU, P.C. 
1616 South Voss Road, Suite 750 
Houston, TX 77057-2631 
Telephone: (713) 468-8880 
Facsimile: (713)468-8883 
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VIII, APPENDIX OF APPEALED CLAIMS 
The claims on appeal are: 

1 1. A method executable by at least one processor in a database system, comprising: 

2 receiving, by the at least one processor, a query that specifies an aggregate on distinct 

3 values of at least one attribute, the query further specifying grouping on plural grouping sets, the 

4 plural grouping sets having at least a first grouping set and a second grouping set; 

5 identifying, by the at least one processor, distinct values of the at least one attribute and 

6 storing the distinct values of the at least one attribute in a first table; 

7 computing, by the at least one processor, aggregates for groups specified by the first 

8 grouping set using the first table; and 

9 computing, by the at least one processor, aggregates for groups specified by the second 
10 grouping set using the first table. 

1 2. The method of claim 1, wherein the first grouping set is lower level grouping set than the 

2 second grouping set, and wherein the first grouping set has a larger number of attributes than the 

3 second grouping set. 

1 3 . The method of claim 1 , wherein identifying the distinct values of the at least one attribute 

2 comprises computing a group-by operation on the first grouping set and selecting the attributes 

3 of the first grouping set for output. 
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1 8. An article comprising at least one storage medium containing instructions that when 

2 executed cause a system to: 

3 receive a query that specifies an aggregate on distinct values of at least one attribute, the 

4 query further specifying grouping on plural grouping sets, the plural grouping sets having at least 

5 a first grouping set and a second grouping set; 

6 identify distinct values of the at least one attribute and storing the distinct values of the at 

7 least one attribute in a first table; 

8 compute aggregates for groups specified by the first grouping set using the first table; and 

9 compute aggregates for groups specified by the second grouping set using the first table. 

1 9. The article of claim 8, wherein the first grouping set is lower level grouping set than the 

2 second grouping set, and wherein the first grouping set has a larger number of attributes than the 

3 second grouping set. 

1 10. The article of claim 8, wherein identifying the distinct values of the at least one attribute 

2 comprises computing a group-by operation on the first grouping set and selecting the attributes 

3 of the first grouping set for output. 



1 11. The article of claim 1 0, wherein storing the distinct values of the at least one attribute in 

2 the first able comprises storing the distinct values of the at least one attribute in a spool file. 

1 15. A database system comprising: 

2 a storage to store a table; and 

3 at least one processor to: 

4 receive a query that specifies a calculation of an aggregate on distinct values of an 

5 attribute in the table, the query to specify group-by operations on plural grouping sets; 

6 in processing the query, compute intermediate values for storage in an 

7 intermediate spool; and 

8 use the intermediate values in the intermediate spool for computing results of at 

9 least two group-by operations on at least two corresponding grouping sets. 
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1 16. The database system of claim 1 5, wherein the query comprises a Structured Query 

2 Language (SQL) SELECT statement containing a GROUP BY clause specifying multiple 

3 grouping sets. 

1 17. The database system of claim 15, wherein the query specifies group-by operations on 

2 plural grouping sets at multiple grouping levels. 

1 18. The database system of claim 15, further comprising database management software 

2 executable on the at least one processor to perform the receiving, computing, and using acts. 

1 1 9. The database system of claim 1 8, wherein the database management software comprises 

2 plural access modules, and the storage comprises plural storage modules accessible by the plural 

3 access modules in parallel. 

1 20. The database system of claim 19, further comprising plural processors, the access 

2 modules executable on the processors. 
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IX* EVIDENCE APPENDIX 



None. 
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X. RELATED PROCEEDINGS APPENDIX 

None. 
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